#!/usr/bin/env python
# $Id: test2-37.py df54dec975f4 2012/09/09 20:22:40 pgurumur $
# Copyright (c) 2012 Prabhu Gurumurthy <pgurumur@gmail.com>
#
# Permission to use, copy, modify, and distribute this software for any
# purpose with or without fee is hereby granted, provided that the above
# copyright notice and this permission notice appear in all copies.
#
# THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
# WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
# MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
# ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
# WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
# ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
# OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
#

__version__  = "$Revision: df54dec975f4 $"
__author__   = "$Author: pgurumur $"
__modified__ = "$Date: 2012-09-09 20:22:40Z $"

import random

from venya.lib import tree
from venya.lib import stdlib

randstring = lambda value: stdlib.GetRandomString(random.randint(value, 10))

test = tree.Tree()
print(test.minimum())
print(test.maximum())

testkey = None
bar = 0

for ix in xrange(0, 100):
   key = randstring(4)
   bar = random.randint(1, 100)
   if bar == ix:
      testkey = key

   node = tree.Node(key)
   test.insert(node)

print("-----------------")
print(test.minimum())
print(test.maximum())

print(testkey, bar)
bar = test.search(testkey)
